John Cocke
Vzhľad
Tomuto článku alebo sekcii chýbajú odkazy na spoľahlivé zdroje, môže preto obsahovať informácie, ktoré je potrebné ešte overiť. Pomôžte Wikipédii a doplňte do článku citácie, odkazy na spoľahlivé zdroje. |
John Cocke | |
americký informatik | |
Narodenie | 30. máj 1925 Charlotte, Severná Karolína, USA |
---|---|
Úmrtie | 16. júl 2002 (77 rokov) Valhalla, New York, USA |
John Cocke (* 30. máj 1925, Charlotte, Severná Karolína, USA - † 16. júl 2002, Valhalla, New York) bol americký informatik.
Je známy najmä svojou prácou v oblasti architektúry počítačov a optimalizácie kompilátorov. Je považovaný za pôvodcu RISC architektúry procesorov (s redukovanou inštrukčnou sadou). Je tiež jedným zo spoluobjaviteľov Cockeovho-Youngerovho-Kasamiho algoritmu (bežne známeho ako CYK algoritmus) na určovanie príslušnosti znakového reťazca do jazyka generovaného danou bezkontextovou gramatikou. V roku 1987 dostal Turingovu cenu.
Externé odkazy
[upraviť | upraviť zdroj]